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REMARKS 



Tn this Office Action, the Examiner objected to the 
ABSTRACT of the invention. The Examiner also objected to 
Claims 1, 2, 1 - 9, 18 - 20, 26, 27, 32 - 34, 43, 44 and 51 
because of some informalities. Claims 6, 2.1 , 31 and 4!) 
wore rejected under 3b U.5.C. §112, LirsL paragraph, as 
failing to comply with the enablement requirement. Claims 
1 11, 13 22, 2b 36, 38 46 and 48 53 were rejected 
under 3b U.3.C. S102 (b) as being anticipated by Kamdar. 
Claims 11, 12, 23, 24, 36, 37 and 47 were objected to as 
being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form to include a.l 1 
of the limitations ol the base claim and any intervening 
claims . 

The Examiner is thanked for the Interview oi February 
.15, 2006. In th^t interview, Applicant is' attorney, 

Examiner Thompson and Examiner Rossochek discussed Claim 1 
and the applied reference- Specifically, Applicants' 

attorney explained that CI a lml is amended to specify that 
Lhe "graph is made of a plurality of subgraphs that include 
a plurality of elements and that when elements of a 
subgraph arc repositioned other subgraphs, ii affected, 
will be repositioned (i.e., all the elements Hint make up 
an affected subgraph will be repositioned as a group)." 
The Examiner mentioned thai ^he will have to undertake 
another search to determine allowability. 

The Examiner also pointed out that the lollowing 
limitations in the amended Claim 1 were still not 
definitive: "each oi isaid plurality of subgraph classes 
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adapted being enabled to:". Applicants' attorney agrees Lo 
further amend the claims for defini ti veness. 

The Examiner rejected Claims II and 36 under 35 U.S.C. 

§102 (b) and yet indicated that they were allowable .if 
rewriLLcn in independent form to include all of the 
limitations of the base claim and any intervening claims. 
In this Response, the Lwo claims are troalod as being 
allowable since they contain the limitations, which the 
Examiner indicated, distinguished the (other) allowable 

claims from the applied reference. However f if the claims 
are indeed rejected under 35 U.S.C. §102 (b) , Applicants 
respectfully request that, the examiner do Indicate so in 
the next Office Action. 

Tn response to the objection to the ABSTRACT, 
Applicants have provided a new ABSTRACT to replace the 
offensive ABSTRACT. 

In addition, Applicants have amended Claims 1, 2, 7 - 
9, 19, 20, 26, 27, ."32, 33, 43, 44 and 51 to overcome the 
112 objection made thereto. Ciaimu 6, 21 rind 31 were 
amended and Claim 45 canceled to overcome the IIP., first 
paragraph, reject 1 ons. 

Applicants have also amended independent Claims "I, ?., 
6 9, 15, 19, 20 23, 26, 27, 31 33, 37, 43 44, 49 - 5.1 
and canceled Claims 5, 18, 30, 34, 36, 38, 39, 45 48 in 
order to better claim the invention as well as to provide 
definiteness to the claimed invention. No new matter hau 
been added . 

By this amendment, Claims 1 4, 6 17, 19 - 29, 31 - 
33, 35, 37, 40 44 and 49 - 53 remain pending in the 
Application. For the reasons stated more Lully below, 
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Applicants «\abmit that Lho claims are allowable over the 
applied reference. Hence , reconsideration, allowance and 
passage to issue are respectfully requested. 

As mentioned in the SPECIFICATION, constrained graphs 
are graphs constructed using graphical elements LhaL have 
been prodelined in how they are composed and sequenced, 
which may be used to build complex graphical flows and 
which may be displayed in software applications . Graphical 
flows can be used in the modeling oi various processes . 

in n layout ul Lhc graphical elements ol a constrained 
graph, there are certain rules, defined at development time 
which the layout must conform to. Accordingly, the term 

"constrained" is used. in reference to the graphical 
elements available in building the graph and to the rules 
on how these graph i.eal elements may be combined. 

The present invention provides means to dynamically 
manage an expanding and contracting graph in icuponuo Lo 
uiser inLeracLioiis such as insertions and deletions of 
graphical elements in the graph. To make a large, complex, 
constrained graph more manageable, in accordance with the 
present invention, the constrained graph is broken down 
into smaller parts, reCerred to as subgraphs. Each 
subgraph is also composed of one or more graphical elements 
(e.Q, nodes, terminals, connections, bundles of 
connections, other subgraphs). However, a subgraph is not 
merely ran Arbitrary collection of graphical <sleiueii t s . Each 

type of subgraph is characterized by a specific grouping or 
combination of graphical elements, which is defined by the 
sol t ware developer. 
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When a user dolctca u g jcruphic&l element from. «=* 
subgraph or adds a graphical element to a subgraph, the 
graphical elements of the subgraph arc repositioned. Ill 
other subgraphs are affected by the repositioning of the 
graphical elements of the subgraph, the other subgraphs are 
also repositioned , 

The invention is set lorth in claims of varying scopes 

of which Claim 1 iis illuts Lr& tiv/C . 



1. A software system for constrained 

graphs comprising: 

software code for implementing a 
graph, said, graph b&xngr constructed using 
a plurality of subgraphs having each a 



software code for repositioning 
elements of a subgraph; and 



subgraphs when the other subgraphs are 

affected by the repositioning of the 

elements of the subgraph . ( hlmph a s i s 

added. ) 

The Examinee rejected the claims under "35 U.5.C. 

5102(h) as being anticipated by Kamdar. Applicants 
roiip©et. fully disaqreo. 

Kamdar purports to teach a method and apparatus for 
constraining the compaction of components of a circuit 
layout. According to the purported teachings of Kamdar, 
integrated circuits (ICs) may be designed using a computer 
program known as IC design tool* With this tool, a circuit 
designer enters symbolic or geometrical shapes representing 
elements oi an IC design into a computer and manipulates 
the size and location of the elements to produce a 
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simulfited layout. of the circuit. From this simulated 

layout/ the design tool generates data lor producing 
photolithographic masks that are then used tor lubricating 
the TO- 

Manipulating the si 7.e arid location of the elements to 
produce a simulated layout of the circuit can be a rather 
tedious task. Thus, some TC design tools include a 
compactor that speeds layout design by automating the task 
oi reducing the design area. A user gives the compactor a 
preliminary layout. The compactor then moves circuit 

elements, or components, of the design to optimize lor two 
qoals: that the layout be small and that it be design rule 
correct. The user can therelore have a great deal of 
control on the layout without performing the tedious work 
required to turn a sketch of a layout into a correct, 
space-optimized design. 

In some instances, relative position© oi certain 

components need to be preserved alter compaction. This 
does not always happen, especially when device sizes change 
because of a change in process technology or a. change in 
parameters. This can lead to unexpected and undesirable 
compaction results. Thus, Kamdar advocates the use of 
logical boundary constraints or pre-oompact i on constraints 
to assure that the relative positions of components in an 
initial layout are preserved alter compaction. 

In accordance with the purported teachings OI Kamdur, 
each ol the physical boundaries of a layout has a 
corresponding logical boundary. Hence, there arc left, 
right, bottom, and top logical boundaries corresponding to 
the left, right, bottom and top physical boundaries. A 
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logieal boundary is in essence a "soft" physical boundary. 
By doiault, Lhe logical boundaries coincide with their 
physical boundaries. However, when "logical boundary 

constraints (LBCs) are specified by a user, Lhe logical 
boundaries might: be offset from their corresponding 
physical boundaries. This offset (if any) depends upon the 
layouL components for which T.RCs have been specified and 
Lhe reference point on the constrained component, which is 
referred by the LBC, and can vary from one compaction paiss 

to another . 

Jn any event, physical boundary constraints force one 
of the edges of the constrained element to be necessarily 
aligned with the corresponding physical layout boundary. 
One important difference between a logical boundary 
constraint;, and a physical boundary constraint is that a 
logical boundary constraint may or may not cause the 
coristrairuHi ooinpoxioiiL Lo have ono o± its odgos aligned w.it.h 
a physical boundary as long as there is at least one other 
component with a logical boundary constraint which has an 
edge aligned with the corresponding edge of the layout. 
Irrespective of whether the component constrained by an LBC 
has an edge aligned with a layout edge or not, all the 
reference points of the components constrained by the LUCs 
to the same, boundary are aligned during the compaction 
process. This ensures that their relative positions arc 

preserved . 

However, Kamdar does not teach, show or so much as 
suggest Lhe limitations ol Implementing a graph that Is 
constructed using a plurality of subgraphs having eacZz a 
pre-defined grouping of a plurality of graphical elements, 
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and of repoai. fcioning- other s jjJb&raph s wh^n the oizh&r 
subgxaphs a:re affected by the repositioning of tie elements 
o£ tJie subgraph aa claimed. 

Consequently, Applicants submit that Claim 1, as well 
as its dependent claims should be allowable. The other 
independent claims (i.e.. Claims 19, 26, 43, 44, 49 emd 
50) , which all incorporate in one fashion or another the 
embol dened-italicized limitations in the above-reproduced 
Claim 1. and their dependent claims should be allowable as 
well . Consequently, Applicants once more respectfully 

request reconsideration, allowance and passage to issue of 
the claims in the application. 



Respectfully Submitted 





Void Etoile 



Attpfney for Applicants 
Registration Njo. 39,969 
(542)306.7.79569 
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